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Abstract 

In this paper we study some results related to the simplicial 
homology groups of 2D digital images. We show that if a 
bounded digital image X CZ Z is nonempty and 
K -connected, then its homology groups at the first dimension 
are a trivial group. In general, we prove that the homology 
groups of the operands of a wedge of digital images need not 
be additive. 

Keywords 

Digital Image; Digital Topology; Homotopy; Simplicial Homology 
Introduction 

Digital image or picture processing is concerned to a 
great extent with the extraction and description of 
objects or regions in pictures, such as individual 
characters in text, components in circuit diagrams, cells 
in Pap smears, tumors in x-rays, buildings in aerial 
photographs, etc. (see [29]). 

Digital Topology, introduced in [27], plays an 
important role in analyzing digital images arising in 
computer graphics as well as many areas of science 
including neuroscience, medical imaging, industrial 
inspections, geoscience, and fluid dynamics. Concepts 
and results of digital topology are used to specify and 
justify some important low-level image processing 
algorithms including algorithms for thinning, 
boundary extraction, object counting, and contour 
filling. 

Many researchers wish to characterize the properties of 
a digital image. Therefore it is desirable to have tools 
from topology (including algebraic topology). Digital 
versions of some concepts from algebraic topology 
have been studied in papers [1,2,5,6,9,10,16,15]. 

Algebraic Topology is concerned with finding algebraic 
invariants of topological spaces. A powerful topological 



invariant is homology which characterizes an object by 
its "p-dimensional holes". Intuitively, the O-dimensional 
holes can be seen as connected components, 

1- dimensional holes can be seen as tunnels, and 

2- dimensional holes can be seen as cavities. Another 
important property of homology is that local 
calculations induce global properties. In other words, 
homology is a tool to study spaces and has been 
applied in image processing for 2D and 3D images [1]. 

There have been a few attempts to address homology 
computation in imaging [21], [23]. More recently, [35], 
[19] provide a number of useful algorithms for 
homology but their applicability image analysis 
remains limited. In [12] homology is used image 
matching. In the context of Digital Topology the issue is 
addressed in [15], [24], [16], [26]. In [4] computational 
homology project works with command prompt. In [32] 
the work of Saveliev was inspired primarily by the 
notion of "persistent homology" [14] and grew from the 
desire to apply this concept to digital image analysis. S. 
Peltier et al [25] have presented and implemented a 
technique to compute the whole homology of arbitrary 
finite shape. They have addressed the problem of 
extracting generators of the homology groups with a 
modulo. They have also proposed some computing 
optimizations, using both Dumas and Agoton 
algorithms, together with moduli operations. In [26] S. 
Peltier et al. introduce a method for computing 
homology groups and their generators of a 2D image, 
using a hierarchical structure i.e. irregular graph 
pyramid. 

Kaczynski et al. [18] have computed homology groups 
with a sequence of reductions. The ides is to derive a 
new object with less cells while preserving homology at 
each step of the transformation. During the 
computations, to ensure invertible coefficients, 
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Kaczynski et al. choose them in a field. 

Chen and Rong [11] have designed linear time 
algorithms to recognize and determine topological 
invariants such as the genus and homology groups in 
3D. These properties can be used to identify patterns in 
3D image recognition. [2], [16], [15], [19] have studied 
simplicial homology groups of digital images. In [10] 
Boxer at al. build on [2] to expand the knowledge of the 
simplicial homology groups of digital images. 

Havana et al. [2] have studied simplicial holomolgy 
groups of digital imaes. In particular they compute 
the homology groups of a minimal simple 18-surface in 
dimension 3. Boxer and Karaca [10] build on [2] to 
expand our knowledge of the simplicial homology 
groups of digital images. 

Karaca and Ege [20] present the digital cubical 
homology groups of digital images which are based on 
the cubical homology groups of topological spaces in 
algebraic topology. They investigate some fundamental 
properties of cubical homology groups of digital 
images. They also give a relation between digital 
simplicial homology groups and digital cubical 
homology groups. They show that the Mayer-Vietoris 
Theorem need not be hold in digital images. 

The purpose of this paper is to give complete algebraic 
presentation of simplicial homology groups of any 
objects in a 2-dimensional digital image. Some results 
related to homology groups of a digital image are 
given. 

Preliminaries 

Let Z be the set of integers. ThenZ" is the set of lattice 
points in the n-dimensional Euclidean space. A (binary) 

digital image is a finite subset of Z" with an adjacency 
relation. 

For a positive integer / with \<l <n and distinct two 
points 

p = (/>!, p 2 ,..., p„),q = (q 1 ,q 2 ,...,q n ) e Z n (2.1) 
p and q are C l - adjacent [5] if 

■ there are at most / indices i such that 
\P, :—«,-! = land 



■ for all other indices j such that 

\pj-qj\* l > pj = 9j- 

It is common to denote an adjacency relation K by the 
number of K -adjacent points of a given point. For 
example, 

in Z we have c { = 2 ; in Z 2 we have c, = 4 and 
c 2 = 8 ; in Z 3 we have c 1 = 6, c 2 = 18, and 
c 3 = 26. More general adjacency relations are studied 
in [17]. A K -neighbor of a lattice point p is K -adjacent 
to p. 

Let K be an adjacency relation defined on Z" . A 
digital image X d Z" is K -connected [17] if and only 
if for every pair of different points ijeI, there is a 

set {x ,x 1 ,...,x r }of points of a digital image X such 
that x = x () , y = x r and x t and x M are K -neighbors 
where i = 0,1,..., r — 1 . A K -component of a digital 
image X is a maximal K -connected subset of X. 

Let a,b e Z with a < b . A set of the form 

[a,b] z ={z^Z\a<z<b} (2.2) 
is called a digital interval. 

Let X e Z"° and FgZ" 1 be digital images with 
K () -adjacency and K x -adjacency respectively. Two 

(k ,k 1 )-continuous functions /, g : X — > Y are said to 
be digitally ( jc , K x )-homotopic in Y [5] if there is a 
positive integer m and a function 
H :X x[0, m] z -> Y such that 

■ for all lei, H(x,0) = f(x) and 
H(x,m) = g(x), 

■ for all ieX, the induced function 
H x : [0, m] z Y defined by 

H x (t) = H(x,t) for all te[0,m] z , 

is (2, K x )- continuous, and 

■ for all ?e[0, m] z , the induced function 
H t : X -> Y defined by 
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H t (x) = H(x,t) for all XGX, 
is ( K , Tfj )- continuous. 

The function H is called a digital {K ,K l )-homotopy 
between / and g . 

Let X e Z "° and Y e Z be digital images with 
K Q -adjacency and K x -adjacency respectively. A 

function / : X — > Y is a ( fC , K 1 )-isomorphism [5] if f is 

( K , K x )-continuous and bijective and further 

f~ l : X — > Y is ( , K Q )-continuous, in which case we 

writ e X * M Y. 

By a digital R" -path from x to y in a digital image X, we 
mean a (2, K )-continuous function 
/ : [0, m] z -> X such that f(0) = x and f(m) = y. If f(0) = 
f(m) then the K -path is said to be closed. A simple 
closed K -curve of m > 4 points in a digital image X is 
a sequence {/(0), f(l),..., f(m — l)}of images of the 

K -path / : [0,m -l] z -» X such that f(i) and f(j) are 
-adjacent if and only if j = i ± 1 mod m. 

Let S be a set of nonempty subset of a digital image 
(X, K ). Then the members of S are called simplexes of 
(X, K ) [33] if the following hold: 

a) If p and q are distinct points of S <E S , then p and q 
are K -adjacent. 

b) If s e S and ^ ? cz s , then £ e 5 (note this 
implies every point p that belongs to a simplex 
determines a simplex {/?}). 

An m-simplex is a simplex S such that 15 1= m + 1 . 

Let P be a digital m-simplex. If P' is a nonempty proper 

subset of P, then P' is called a face of P. 

Let be a finite collection of digital m-simplices, 

< m < d for some non-negative integer d. If the 
following statements hold then (X,/f ) is called a finite 
digital simplicial complex [2]: 

(1) If P belongs to X, then every face of P also belongs to 
X. 

(2) If P,Q e X, then P n Q is either empty or a common 
face of P and Q. 



The dimension of a digital simplicial complex X is the 
largest integer m such that X has an m-simplex. 

C*(X) can be defined a free abelian group with basis 
all digital ( K ,q)-simplices in X (see [2]). 

In [2] it is shown that if (X, K ) d Z n is a digital 
simplicial complex of dimension m, then for all q > m, 

C K q ( X ) is a trivial group. 

Let (X, K ) cz Z" be a digital simplicial complex of 
dimension m. The homomorphism 

d q :C K q (X)^C K q _ x (X) defined by 



d q (< P ,-,P q >) = 



Z, =0 (_1) <Po>->Pi>~>P q >><1^ 
0,q> m. 



m 



is called a boundary homomorphism (where p t means 
delete the point p t ) [2]. 

For all 1 < q < m, we immediately have 
d q _ x o 8 q = 0, (see [2]). 

Definition 2.1 [2] Let (X, K ) be a digital simplicial 
complex. 

(1) Z q (X) = Kerd q is called the group of digital 
simplicial q-cycles. 

(2) B q (X) = lmd q+l is called the group of digital 
simplicial q-boundaries. 

(3) H^(X) = Z K q (X)/B K q (X)is called the qth digital 
simplicial homology group. 

Theorem 2.2 [10] Let (X, K ) be a directed digital 
simplicial complex of dimension m. 

(1) H q (X) is a finitely generated abelian group for 
every 

q>0. 

(2) H q (X ) is a trivial group for all q > m. 

(3) H*(X) isa free abelian group, possibly zero. 

In [10], it is proven that for each q > 0, H q (X) is a 
covariant functor from the category of digital simplicial 
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complexes and simplicial maps to the category of 
abelian groups. 

Main Results 

In this section we give some results related to the 
simplicial homology groups of 2D digital images. 

Proposition 3.1 If X cz Z 2 is a K -connected digital 
image, then Hq(X,Z 2 ) = Z 2 . 

Proof. Let x, y e X . Since X is K -connected, there is 
a sequence \x j }™ cz X such that x = X Q , x m = y, and 
< i < m implies X M and x i are K -adjacent. The 
latter 

A A 

implies that X;+\ + x i e Bq (X , Z 2 ). Since 
Zq(X,Z 2 ) = Cq (X,Z 2 ) , we have 

[xt-i ] = ] + [xl, + x t ] = [i. ] e * (X , Z 2 ) 

A A 

for 0<z'<m.Thus, [xj = [x ] for < z < m . It 

A 

follows that H* (X , Z 2 ) = {0, [x ] } . Since clearly 

A 

[jCq] ^ , the assertion follows. 
We immediately have the following. 

Corollary 3.2 Let X cz Z 2 have c distinct 
/f -components. 

Then we have Hq(X,Z 2 ) = ®Z 2 . 

i=i 

Theorem 3.3 If a bounded digital image X a Z (we 
regard Z = Z x {0} cz Z 2 ) is nonempty and 
K -connected, then H* ( X , Z 2 ) is a trivial group. 

Proof. By hypothesis, there are integers a and 
p>0 such that X = [a, a + p - l] z . If p=l , 

Z*(X,Z 2 ) = C*(X,Z 2 ) = {0}, and the assertion 
follows immediately. Otherwise, p > 1, and we have 
edges e , = { v ,> v ,+i} f° r 0<i<p-l, where 
v, : = a + i for 



< i < p — 1 . Then for any element c in 
Cj* ( X , Z 2 ), we can write 

1=0 (=0 1=0 

P-2 A A 

If 3,(c)=0, then we get 2j«,(v ; + v ;+1 ) = 0. So we 

!=0 

can conclude that a i . = for z = 0,1,..., p — 2. 

Therefore, we have Z*(X,Z 2 ) = {0}, which gives the 
desired result. © 

The next result gives a simple characterization of the 
1-cycles of a digital image in Z 2 . 

Theorem 3.4 Let X cz Z 2 be a digital image, 
*-e{4,8}. 

m a 

Let c = e Cf (X,Z 2 ), where z^ j implies 

i=0 

A A 

e, ^ . Let V = {v^. }^ =0 be the set of distinct vertices 

of the edges in the set E = {e ; }™ . Let G c be the graph 
with vertex set V and edge set E . Then 
c gZ*(X,Z 2 ) if and only if for every veV, the 
degree of V in G c is even. 

P A 

Proof. It is easily seen that d i (c) = ^ deg(v ■ ) V. , 

i=0 

A 

where deg(v, ) is the degree of V, in G c . Since V, are 
distinct, the assertion follows. 

Corollary 3.5 Let S cz Z 2 be a simple closed 
K- -curve, K-e{4,8}. Then H*(S,Z 2 ) = Z 2 . 

Proof. The only 1-chain of S that has no vertices with 
odd degree in the derived graph is the chain whose 
union of edges is S. From Theorem 3.4, this chain is the 
only 1-cycle of S. It follows that 
H«{S,Z 2 ) = Zf{S,Z 2 ) = Z 2 . m 

Definition 3.6 [9] Let X and Y be digital images in Z" , 
using the same adjacency notion, denoted by K , such 
that Xr\Y = {x Q }, where x Q is the only point of X 
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adjacent to any point of Y and x Q is the only point of 

Y adjacent to any point of X. Then the wedge of X and 
Y, denoted X a Y , is the image 
X a Y = X U Y , with K adjacency. 

In general, the homology groups of the operands of a 
wedge of digital images need not be additive - that is, 
f/*(X a7,Z 2 ) need not be isomorphic to 
H K r (X,Z 2 )@ H K r (Y,Z 2 ). For example, if X and Y are 

K -connected digital images in Z 2 such that X A Y is 
defined, then I aF is also K -connected, so by 

Proposition 3.1 we have Hq (X aY ,Z 2 ) = Z 2 and 
H*(X,Z 2 )®H*(Y,Z 2 ) = Z 2 ®Z 2 . However, if 

one of the operands of the wedge operation is a digital 
simple closed curve, we have the following. 

Theorem 3.7 Let Y = X A S Z 2 be a digital image 
with K -adjacency, /re {4,8}, where S is a simple 
closed K -curve. Then 

H?(Y,Z 2 )*H?(X,Z 2 )®H?(S,Z 2 ) 

= H*(X,Z 2 )®Z 2 . 

Proof. We have seen above that the only 1-cycle of S is 
the chain z s generated by the union of all the edges of S. 

It follows from Theorem 3.4 that if z Y ^ (Y ,Z 2 ), 
then either z Y has all of the edges of S or none of the 
edges of S. Thus, there exists z x £Z*(Y,Z 2 ), such 
that either z Y = Z x or z Y = Z x + Z s ■ Therefore, 

Z* (Y,Z 2 ) = Z\(X,Z 2 ) © Z* (S, Z 2 ) 

= Z k l {X,Z 2 )®Z 2 . 

Since Bf(Y,Z 2 ) = B*(X,Z 2 ) = Bf(S,Z 2 ) = {0}, it 
follows that 

H^(Y,Z 2 ) = H^X,Z 2 )®H^(S,Z 2 ) 

= H*(X,Z 2 )®Z 2 , 
the latter isomorphism following from Corollary 3.5. 

Conclusion 

The purpose of this paper is to give complete algebraic 
presentation of simplicial homology groups of any 



objects in a 2-dimensional digital image. We present 
some results related to the simplicial homology groups 
of 2D digital images. Future works will focus on 
Eilenberg-Steenrod axioms for the simplicial homology 
groups of digital images. We also intend to determine 
which axioms need not be hold in digital images. 
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